Digite uma palavra ou frase em qualquer idioma 👆
Idioma:
Tradução e análise de palavras por inteligência artificial ChatGPT
Nesta página você pode obter uma análise detalhada de uma palavra ou frase, produzida usando a melhor tecnologia de inteligência artificial até o momento:
- como a palavra é usada
- frequência de uso
- é usado com mais frequência na fala oral ou escrita
- opções de tradução de palavras
- exemplos de uso (várias frases com tradução)
- etimologia
nonuniform$53657$ - tradução para holandês
COMPUTATIONAL COMPLEXITY CLASS OF PROBLEMS SOLVABLE BY A DETERMINISTIC TURING MACHINE IN POLYNOMIAL TIME
PTIME; Nonuniform polynomial-time; Nonuniform polynomial time; AL (complexity); P (complexity class); Complexity class P; P-hard; P (class)
![PH]], and [[PSPACE]]](https://commons.wikimedia.org/wiki/Special:FilePath/Complexity-classes-polynomial.svg?width=200 "PH]], and [[PSPACE]]")
![PP]]), allwithin [[PSPACE]]. It is unknown if any of these containments are strict.](https://commons.wikimedia.org/wiki/Special:FilePath/Randomised Complexity Classes 2.svg?width=200 "PP]]), allwithin [[PSPACE]]. It is unknown if any of these containments are strict.")
nonuniform
adj. niet gelijkvormig
Wikipédia
P (complexity)
In computational complexity theory, P, also known as PTIME or DTIME(nO(1)), is a fundamental complexity class. It contains all decision problems that can be solved by a deterministic Turing machine using a polynomial amount of computation time, or polynomial time.
Cobham's thesis holds that P is the class of computational problems that are "efficiently solvable" or "tractable". This is inexact: in practice, some problems not known to be in P have practical solutions, and some that are in P do not, but this is a useful rule of thumb.
